Menon-Type Identities Concerning Subsets of the Set {1, 2,..., n}

نویسندگان

چکیده

We prove certain Menon-type identities associated with the subsets of set {1, 2,..., n} and related to functions f, f k , Ф defined investigated by Nathanson.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Construction of Large Families of Pseudorandom Subsets of the Set {1, 2, ..., N} Using Elliptic Curves

Pseudo-random subsets of the set {1, 2, . . . , N} have many applications in the fields of network security, cryptography and other security issues. Recently, Dartyge and Sárközy investigated the measures–the well distribution measure and the correlation measure of order k–of pseudorandomness of subsets of the set {1, 2, . . . , N}, and they presented several constructive examples for subsets w...

متن کامل

Efficient Reverse Converter for Three Modules Set {2^n-1,2^(n+1)-1,2^n} in Multi-Part RNS

Residue Number System is a numerical system which arithmetic operations are performed parallelly. One of the main factors that affects the system’s performance is the complexity of reverse converter. It should be noted that the complexity of this part should not affect the earned speed of parallelly performed arithmetic unit. Therefore in this paper a high speed converter for moduli set {2n-1, ...

متن کامل

Efficient Reverse Converter for Three Modules Set {2^n-1,2^(n+1)-1,2^n} in Multi-Part RNS

Residue Number System is a numerical system which arithmetic operations are performed parallelly. One of the main factors that affects the system’s performance is the complexity of reverse converter. It should be noted that the complexity of this part should not affect the earned speed of parallelly performed arithmetic unit. Therefore in this paper a high speed converter for moduli set {2n-1, ...

متن کامل

2 1 N ov 2 00 8 Note on generating all subsets of a finite set with disjoint unions

We call a family G ⊂ P[n] a k-generator of P[n] if every x ⊂ [n] can be expressed as a union of at most k disjoint sets in G. Frein, Lévêque and Seb˝ o [1] conjectured that for any n ≥ k, such a family must be at least as large as the k-generator obtained by taking a partition of [n] into classes of sizes as equal as possible, and taking the union of the power-sets of the classes. We generalize...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematica Pannonica

سال: 2022

ISSN: ['0865-2090']

DOI: https://doi.org/10.1556/314.2022.00008